Syarikat penerbangan itu, yang kemudian dikenali sebagai Tashi Air, dilancarkan pada Tarikh 4 Disember 2011. [8] Syarikat penerbangan ini adalah anak syarikat Kumpulan Tashi .  Syarikat penerbangan ini memulakan penerbangan berjadual ke Bathpalathang dan Yonphula pada Tarikh 18 Disember 2011. [9] Namun, selepas hanya enam bulan beroperasi, syarikat penerbangan tersebut meminta izin Kerajaan Bhutan untuk menangguhkan penerbangan domestik. [10][ siapa?Syarikat penerbangan itu meneruskan perkhidmatan pada Tarikh 10 Oktober 2013 sebagai Bhutan Airlines (Syarikat Penerbangan Bhutan), selepas mendapatkan sewa basah sebanyak satu pesawat Airbus A320 dari sebuah syarikat yang berpangkalan di Lithuania. Penerbangan ke Kolkata dan terus ke Bangkok ditawarkan pada mulanya. [5] Syarikat penerbangan tersebut diminta untuk meneruskan penerbangan domestik pada Bulan Oktober 2014, berdasarkan perjanjian dengan Kerajaan Bhutan. [11] Selepas tamat kontrak sewa basah, Syarikat Penerbangan Tashi Air memperoleh pesawat Airbus A319 dengan kapasiti tempat duduk 122 penumpang pada Tarikh 1 Mei 2014. [12] Ia menerima Pesawat Airbus A319 kedua pada Tarikh 30 Julai 2014.